前序遍历1-2->4,中序遍历2->4->1求确定此2叉树
来源:百度知道 编辑:UC知道 时间:2024/07/13 03:43:04
貌似矛盾的啊。。。怎么确定?
先序遍历,就是先(根)序遍历
也就是先根,然后是左孩子,右孩子,这样,由先序就可以确定出来1是根结点.
中(根)序遍历,1在最后,也就是说2,4这二个应该均是1的左子树.
这样,二个条件结合后,得出的树应该是这样的.
1
/
2
\
4
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑:UC知道 时间:2024/07/13 03:43:04
先序遍历,就是先(根)序遍历
也就是先根,然后是左孩子,右孩子,这样,由先序就可以确定出来1是根结点.
中(根)序遍历,1在最后,也就是说2,4这二个应该均是1的左子树.
这样,二个条件结合后,得出的树应该是这样的.
1
/
2
\
4